#include<stdio.h>
int fib(int n){
    if(n<2)
        return n;
    return fib(n-1)+fib(n-2);
}
int main()
{
    int i;
    for(i=0;i<50;i++){
    long long start=clock();
    fib(i);
    long long end=clock();
    printf("%d %.3f\n",i,(end-start)/1000.0);
    }

   return 0;

}
